The Generating Function of the Catalan Numbers and Lower Triangular Integer Matrices
نویسندگان
چکیده
In the paper, by the Faà di Bruno formula, several identities for the Bell polynomials of the second kind, and an inversion theorem, the authors simplify coefficients of two families of nonlinear ordinary differential equations for the generating function of the Catalan numbers and discover inverses of fifteen closely related lower triangular integer matrices. 1. Motivation The Catalan numbers Cn for n ≥ 0 form a combinatorial sequence of natural numbers that occur in tree enumeration problems such as “In how many ways can a regular n-gon be divided into n− 2 triangles if different orientations are counted E-mail addresses: [email protected], [email protected], [email protected], [email protected]. 2010 Mathematics Subject Classification. Primary 05A15; Secondary 11B65, 11B75, 11B83, 15A09, 15B36, 34A05, 34A34, 40E99.
منابع مشابه
Some Identities and a Matrix Inverse Related to the Chebyshev Polynomials of the Second Kind and the Catalan Numbers
In the paper, the authors establish two identities to express higher order derivatives and integer powers of the generating function of the Chebyshev polynomials of the second kind in terms of integer powers and higher order derivatives of the generating function of the Chebyshev polynomials of the second kind respectively, find an explicit formula and an identity for the Chebyshev polynomials ...
متن کاملThe Double Riordan Group
The Riordan group is a group of infinite lower triangular matrices that are defined by two generating functions, g and f . The kth column of the matrix has the generating function gfk. In the Double Riordan group there are two generating function f1 and f2 such that the columns, starting at the left, have generating functions using f1 and f2 alternately. Examples include Dyck paths with level s...
متن کاملIdentities of the Chebyshev Polynomials, the Inverse of a Triangular Matrix, and Identities of the Catalan Numbers
In the paper, the authors establish two identities to express the generating function of the Chebyshev polynomials of the second kind and its higher order derivatives in terms of the generating function and its derivatives each other, deduce an explicit formula and an identities for the Chebyshev polynomials of the second kind, derive the inverse of an integer, unit, and lower triangular matrix...
متن کاملBinary strings without zigzags
We study several enumerative properties of the set of all binary strings without zigzags, i.e., without substrings equal to 101 or 010 . Specifically we give the generating series, a recurrence and two explicit formulas for the number wm,n of these strings with m 1’s and n 0’s and in particular for the numbers wn = wn,n of central strings. We also consider two matrices generated by the numbers ...
متن کاملLower Bounds of Copson Type for Hausdorff Matrices on Weighted Sequence Spaces
Let = be a non-negative matrix. Denote by the supremum of those , satisfying the following inequality: where , , and also is increasing, non-negative sequence of real numbers. If we used instead of The purpose of this paper is to establish a Hardy type formula for , where is Hausdorff matrix and A similar result is also established for where In particular, we apply o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017